Trước đây, Bắc Lệnh là một tiểu khu thuộc thị xã Cam Đường, tỉnh Lào Cai.[3]

Ngày 17 tháng 4 năm 1979, thị xã Cam Đường sáp nhập vào thị xã Lào Cai (lúc này thuộc tỉnh Hoàng Liên Sơn)[4], tiểu khu Bắc Lệnh thuộc thị xã Lào Cai (sau được chuyển thành phường Bắc Lệnh).

Ngày 9 tháng 6 năm 1992, thị xã Cam Đường được tái lập, phường Bắc Lệnh chuyển sang trực thuộc thị xã Cam Đường[3]. Tuy nhiên, đến ngày 31 tháng 1 năm 2002, toàn bộ diện tích và dân số của thị xã Cam Đường được sáp nhập trở lại thị xã Lào Cai, phường Bắc Lệnh lại thuộc thị xã Lào Cai.[5]

Ngày 30 tháng 11 năm 2004, phường Bắc Lệnh thuộc thành phố Lào Cai mới thành lập.[6]